package com.xiaoxu.spzx.manager.utils;

import com.xiaoxu.spzx.model.entity.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

public class MenuHelper {
    /**
     * 使用递归方法建菜单
     * @param sysMenuList
     * @return
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
        //sysMenuList是所有菜单集合
        //创建list作为最终list
        List<SysMenu> trees = new ArrayList<>();

        // 遍历所有菜单集合
        for (SysMenu sysMenu : sysMenuList) {
            //1.递归的入口 也就是第一层的菜单
            if (sysMenu.getParentId().longValue() == 0) {

                //根据第一层，找到下层数据，使用递归完成

                //第一个参数是第一层菜单， 第二层是所有的菜单集合
                trees.add(findChildren(sysMenu,sysMenuList));

            }
        }
        return trees;
    }

    /**
     * 递归查找子节点
     * @param treeNodes
     * @return
     */
    public static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> treeNodes) {
        //里面的属性 private List<SysMenu> children; 封装下一层数据
        sysMenu.setChildren(new ArrayList<SysMenu>());
        //递归查询 第一个是顶层菜单， 第二个参数是所有菜单
        for (SysMenu it : treeNodes) {
                /*
                *   select * from sys_menu where parent_id = 0 ;
                *   select * from sys_menu where parent_id = 1 ;
                * */
            //判断第一层id， 是否和 第二层的parentId 是否相同
            if(sysMenu.getId().longValue() == it.getParentId().longValue()) {

                sysMenu.getChildren().add(findChildren(it,treeNodes));
            }
        }
        return sysMenu;
    }
}